Scalable Automated Service Composition Using a Compact Directory Digest

نویسندگان

  • Walter Binder
  • Ion Constantinescu
  • Boi Faltings
چکیده

The composition of services that are indexed in a large-scale service directory often involves many complex queries issued by the service composition algorithm to the directory. These queries may cause considerable processing effort within the directory, thus limiting scalability. In this paper we present a novel approach to increase scalability: The directory offers a compact digest that service composition clients download to solve the hard part of a composition problem locally. In this paper we compare two different digest representations, a sparse matrix and a Zero-Suppressed Reduced Ordered Binary Decision Diagram (ZDD). Our evaluation confirms that both representations are compact and shows that the ZDD enables more efficient service composition.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scaling up Service Composition with Downloadable Directory Digests

The composition of services that are indexed in a large-scale service directory often involves many complex queries issued by the service composition algorithm to the directory. These queries may cause considerable processing effort within the directory, thus limiting scalability. In this position paper we present a novel approach to increase scalability: The directory offers a compact director...

متن کامل

Directory Support for Large-Scale, Automated Service Composition

In an open environment populated by large numbers of services, automated service composition is a major challenge. In such a setting the efficient interaction of directory-based service discovery with different service composition algorithms is crucial. In this paper we present a directory with dedicated features for service composition. In order to optimize the interaction of the directory wit...

متن کامل

Integrating Directories and Service Composition

A major challenge in web service composition is that there will be a large number of often redundant web services that can be used. Furthermore, the set of services is unbounded and changes dynamically. Consequently, web service composition methods have to be tightly integrated with directories or search engines for such services. We introduce an approach for creating scalable directories of we...

متن کامل

An Extensible Directory Enabling Efficient Semantic Web Service Integration

In an open environment populated by large numbers of heterogeneous information services, integration is a major challenge. In such a setting, the efficient coupling between directory-based service discovery and service composition engines is crucial. In this paper we present a directory service that offers specific functionality in order to enable efficient service integration. The directory im...

متن کامل

1 The Case For TACC : Scalable Infrastructure Servers for Transformation ,

Despite its recent explosive growth and diversity of content and services, the Internet, and especially the Web, remains a primitive place. “One size fits all” is the rule for servers providing content and services to users, and no overarching data schema exists to facilitate automated data aggregation and transformation from different Web sites. Although specialized services such as search eng...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006